#include <iostream>
using namespace std;
long long n,a,b;
long long func()
{
    if(n<=2)return min(a,b);
    long long ret=0;
    if(3*a<2*b)//双人
    {
        ret+=n/2*a;
        n%=2;
        if(n) ret+=min(min(a,b),b-a);
    }
    else//三人
    {
        ret+=n/3*b;
        n%=3;
        if(n==1) ret+=min(min(a,b),2*a-b);
        if(n==2) ret+=min(min(a,b),3*a-b);
    }
    return ret;
}
int main()
{
    long long t;
    cin>>t;
    while(t--)
    {
        cin>>n>>a>>b;
        cout<<func()<<endl;
    }
    return 0;
}


